
This listing of claims replaces all prior versions and listings of claims in the appUcation: 
Listing of Claims ; 

1. (Currently Amended) A method of scaling image and video processing computational 
complexity in accordance with maximum available quantities of computational resource imits, 
the method comprising the steps of: 

(a) performing a plurality of data multiplications which processes digital image and 
video data, each data multiplication having a data dependent value multiplied by data 
independent value, the performance of each data multiplication requiring a predetermined 
quantity of computational resource units; 

(b) selecting one of the data multiplications; 

(c) acquiring the maximum available quantitv of computational resource units for 
performing the selected multiplication; 

{d) determining whether the maximum quantitv of computational resource units 
available for the selected multiplication is sufficient for performing same; 

(e) performing the selected multiplication if the maximum quantitv of computational 
resource units available for the selected multiplication is sufficient for performing same: or 

(e f) selecting a shift-operation using the data independent value associated with the 
selected multiplication that requires a quantity of computational resource units which is less than 
the predetermined quantity of computational resource units required for performing the selected 
multiplication; and 

(d g) performing the selected multiplication with the selected shift-operation. 
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2. (Canceled) 



3. (Original) The method according to claim 1, wherein the data independent value is a single 
power of two and the selected shift-operation includes a single shift made according to the single 
power of two. 

4. (Original) The method according to claim 1, wherein the data independent value is a sum of 
powers of two and the selected shift-operation includes at least one shift-operation corresponding 
to one of the powers of the sum. 

5. (Original) The method according to claim 4, wherein the at least one shift-operation 
approximates the selected multiplication. 

6. (Original) The method according to claim 4, wherein the selected shift-operation includes at 
least two shift-operations the results of which are added, the at least two shift-operations 
corresponding to two of the powers of the sum. 

7. (Original) The method according to claim 4, wherein the power of the sum corresponding to 
the at least one shift-operation has a value which is nearest to the data independent value. 
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8. (Original) The method according to claim 1, wherein the data independent value is a 
difference of powers of two and the selected shift-operation includes at least one shift-operation 
corresponding to one of the powers of the difference. 

9. (Original) The method according to claim 8, wherein the at least one shift-operation 
approximates the selected multiplication. 

10. (Original) The method according to claim 8, wherein the power of the difference 
corresponding to the at least one shift-operation has a value which is nearest to the data 
independent value. 

11. (Original) The method according to claim 8, wherein the selected shift-operation includes at 
least two shift-operations the results of which are subtracted, the at least two shift-operations 
corresponding to two of the powers of the difference. 

12. (Original) The method according to claim 1, wherein the plurality of data multiplications 
defines an inverse discrete cosine transform. 

13. (Original) The method according to claim 1, wherein the plurality of data multiplications 
form a multiple stage network having an input and an output, the selected multiplication is 
selected from a stage of the network which is nearest the output thereof 



PTO\43346.1 



-6- 



14. (Original) The method according to claim 1, wherein the image and video processing 
includes image and video decoding and the digital image and video data is encoded digital image 
and video data. 

15. (Currently Amended) A method of approximating an inverse discrete cosine transform to 
scale its decoding computational complexity in accordance with maximum available quantities 
of computational resource units, the transform decoding encoded digital image and video data by 
performing a plurality of data multiplications, each data multiplication having a data dependent 
value multiplied by data independent value, the performance of each data multiplication by the 
transform requiring a predetermined quantity of computational resource units, the method 
comprising the steps of: 

(a) selecting one of the data multiplications; 

(b) acquiring the maximum available quantity of computational resource units for 
performing the selected multiplication: 

(c) determining whether the maximum quantity of computational resource imits 
available for the selected multiplication is sufficient for performing same: 

(d) performing the selected multiplication if the maximum quantity of computational 
resource units available for the selected multiplication is sufficient for performing same: or 

(b e) selecting a shift-operation using the data independent value associated with the 
selected multiplication that requires a quantity of computational resource units which is less than 
the predetermined quantity of computational resource units required for performing the selected 
multiplication; and 
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(e f) performing the selected multiplication with the selected shift-operation. 

16. (Canceled) 

17. (Original) The method according to claim 15, wherein the data independent value is a single 
power of two and the shift-operation includes a single shift made according to the single power 
of two. 

18. (Original) The method according to claim 15, wherein the data independent value is a sum 
of powers of two and the selected shift-operation includes at least one shift-operation 
corresponding to one of the powers of the sum. 

19. (Original) The method according to claim 18, wherein the at least one shift-operation 
approximates the selected multiplication. 

20. (Original) The method according to claim 18, wherein the power of the sum corresponding 
to the at least one shift-operation has a value which is nearest to the data independent value. 

21. (Original) The method according to claim 18, wherein the selected shift-operation includes 
at least two shift-operations the results of which are added, the at least two shift-operations 
corresponding to two of the powers of the sum. 
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22. (Original) The method according to claim 15, wherein the data independent value is a 
difference of powers of two and the selected shift-operation includes at least one shift-operation 
corresponding to one of the powers of the difference. 

23. (Original) The method according to claim 22, wherein the at least one shift-operation 
approximates the selected muhipUcation. 

24. (Original) The method according to claim 22, wherein the power of the difference 
corresponding to the at least one shift-operation has a value which is nearest to the data 
independent value. 

25. (Original) The method according to claim 22, wherein the selected shift-operation includes 
at least two shift-operations the results of which are subtracted, the at least two shift-operations 
corresponding to two of the powers of the difference. 

26. (Original) The method according to claim 15, wherein the transform forms a multiple stage 
network having an input and an output, the selected multiplication is selected fi-om a stage of the 
network which is nearest the output thereof. 

27. (Currently Amended) A decoder which scales video and still image decoding computational 
complexity with available computational resources, the decoder comprising: 

a variable length decoder; 
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an inverse quantizer which dequantizes signals received from the variable length decoder; 

and 

an approximate inverse discrete cosine transform that scales decoding computational 
complexity in accordance with maximimi available quantities of computational resource units^ 
wherein the transform decodes encoded digital image and video data by performing a plurality of 
data multiplications, each data multiplication having a data dependent value muhiplied by a data 
independent value, the performance of each data multiplication by the transform requiring a 
predetermined quantity of computational resource units, the transform performing a selected one 
of the data multiplications if a determined maximum quantity of the computational resource units 
available for the selected data multiplication is sufficient for performing same, or the transform 
performing the selected data multiplication with a shift-operation that requires a quantity of 
computational resource units which is less than is required for performing the selected one data 
multiplication . 



28. (Canceled) 
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